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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1 )M Responsive to communication(s) filed on 05 January 2002 Application . 
2a)Q This action is FINAL. 2b)^ This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayte, 1935 CD. 11, 453 O.G. 213. 
Disposition of Claims 

4) ^ Claim(s) 27-55 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) S Claim(s) 27-38.42 and 49-52 is/are rejected. 

7) ^ Claim(s) 39-41.43-48 and 53-55 is/are objected to. 

8) D Clairn(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) ^ The drawing(s) filed on 05 January 2002 is/are: a)IEI accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 

11) D The proposed drawing correction filed on is: a)D approved b)D disapproved by the Examiner. 

If approved, corrected drawings are required in reply to this Office action. 

12) D The oath or declaration is objected to by the Examiner 
Priority under 35 U.S.C. §§119 and 120 

13) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 

a)D All b)D Some*c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2. Q Certified copies of the priority documents have been received in Application No. . 

3. D Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14) E>3 Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 19(e) (to a provisional application). 

a) □ The translation of the foreign language provisional application has been received. 

15) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 120 and/or 121. 
Attachment(s) 

1 ) M Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-41 3) Paper No(s). . 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) 5) D Notice of Informal Patent Application (PTO-152) 

3) □ Information Disclosure Statement(s) (PTO-1449) Paper No(s) . 6) □ Other: 
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Application/Control Number: 10/040,915 
Art Unit: 2825 

DETAILED ACTION 
Claim Rejections - 35 USC § 102 
The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 
A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 
122(b), by another filed in the United States before the invention by the applicant for 
patent or (2) a patent granted on an application for patent by another filed in the United 
States before the invention by the applicant for patent, except that an international 
application filed under the treaty defined in section 351(a) shall have the effects for 
purposes of this subsection of an application filed in the United States only if the 
international application designated the United States and was published under Article 
21(2) of such treaty in the English language. 

1. Claims 27-38, 42 and 49-52 are rejected under 35 U.S.C. 102(e) as being anticipated 
by Teig et al. U.S. Patent No. 6,516,455 Bl. 

The applied reference has a common inventor with the instant application. Based upon 
the earlier effective U.S. filing date of the reference, it constitutes prior art under 35 U.S.C. 
102(e). This rejection under 35 U.S.C. 102(e) might be overcome either by a showing under 37 
CFR 1.132 that any invention disclosed but not claimed in the reference was derived from the 
inventor of this application and is thus not the invention "by another," or by an appropriate 
showing under 37 CFR 1.131. 

Respecting claims 27-38, the Teig et al. reference teaches calculating the cost of potential 
placement for integrated circuit layouts that uses diagonal, horizontal and vertical interconnect 
lines to partition the integrated circuit region into a plurality of sub-regions (Abstract). 

In the Background of the Invention section, the reference discloses that many integrated 
circuits are currently fabricated with several layers and that the wiring on the metal layers can be 
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all-angle wiring (column 1). In other words, the wiring can be in any arbitrary direction thus 
satisfying the limitation of using a second set of lines, which differs from that of the first, to 
measure the congestion of routes for the nets within the integrated circuit region (columns 1 and 
2). 

As to the formation of set of grids, using figures 8 and 9, Teig et al. disclose various 
wiring schemes such that the interconnects between the layers or grids can be the same or 
different from the adjacent layer(s). That is, they can either be parallel, perpendicular or at a 
particular angle (45 degrees, for example) with that of the next layer (columns 6-8), thereby also 
disclosing the formation of grids that includes intersecting diagonal, horizontal and vertical lines 
(column 7). Such grids could then be used to measure the congestion of routes in Manhattan 
(horizontal and vertical) directions as well as the congestion of routes in the diagonal direction 
(Summary of the Invention). 



Allowable Subject Matter 

2. Claims 39-41, 43-48 and 53-55 are objected to as being dependent upon a rejected 
base claim, but would be allowable if rewritten in independent form including all of the 
limitations of the base claim and any intervening claims. 

The reason is the inclusion of the step of identifying the capacity of the diagonal routing 
paths that comprises deriving each particular diagonal routing path's capacity from (i) the size of 
the particular diagonal edge intersected by the particular diagonal routing path and (ii) using the 
pitch of each particular routing path's layer to derive the particular routing path's capacity. 
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Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Andrea Liu whose telephone number is (703) 305-4041. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Matthew Smith can be reached on (703) 308-1323. The fax phone numbers for the 
organization where this application or proceeding is assigned are (703) 305-3431 for regular 
communications and (703) 305-3432 for After Final communications. 

Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is (703) 308-1782. 

Andrea Liu 
Patent Examiner 




MATTHEW SMITH 
SUPERVISORY PATENT EXAMINER 
TECHNOLOGY CENTER 2800 



